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Abstract. To each partition p of n we associate in a canonical way a simple S n 
module with an orthogonal basis indexed by Young diagrams in a way which carries 
■ over immediately to the quantized case. With this we show that the Hecke algebra of 

£N| \ S n is a global solution to the Donald-Flanigan problem for S n . The procedure gives 

"canonical" primitive idempotents different from the classical ones of Frobenius- 
Young and makes some number-theoretic statements. 

: 

o ■ 

O ' 1. Introduction. The main result of this paper is a new demonstration of the 

relation between (non-increasing) partitions p of n and representations of the sym- 
metric group S n . Our method carries over to the "quantized" case, where the group 

J^Pi algebra of S n is replaced by its Hecke algebra H ni and yields the following: To each 
^ \ p there is canonically associated a simple module with a non-degenerate, symmet- 
ric bilinear form, for brevity called an inner product, and a canonical orthogonal 
basis indexed by the various Young diagrams associated to p; the rank of this mod- 



ule is the number of such diagrams. That these are all the simple modules and 
that the Hecke algebra operates as the full ring of linear endomorphisms of each 
will be evident. In the unquantized case our procedure produces primitive idem- 
potents which, although also indexed by Young diagrams, are different from the 
classical ones computed using Young symmetrizers. An incidental result is certain 
number-theoretic statements which we do not know how to interpret. 

Of greatest importance to us for application to the Donald- Flanigan conjecture 
is the ring of coefficients over which all this takes place. The group ring of a finite 
group is separable over any ring in which its order is invertible. For S n it is therefore 
sufficient to take as coefficients Zi >n := Z[l/n!]. Then Zi n <f? n is not only separable 
but a direct sum of total matric algebras over Zi >n . Set Z 9 := Z[q, q~ x ] where q 
is a variable. The Hecke algebra 7i n of S n is a free module of rank n\ over Z g 
with basis elements T w indexed by the elements w <G S n and multiplication given 
as follows: The length £(w) is the number of factors in a shortest expression of w 
as a product of generators Si := + = 1, . . . ,n — 1, of S n . Multiplication is 
determined by setting (i) T S T W = T sw if s is one of these generators and w G S n 
is an element with £(sw) > £(w), and (ii) T s 2 = (q — (7 _1 )T S + 1. This implies 
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that T S T W = (q — q~ l )T w + T sw when £(sw) < £(w). (Often instead of (ii) one 
takes T 2 = (q — 1)T S + q, cf. [Hu]; that definition can be transformed into ours by 
substituting q 2 for q and dividing the generators by the new q. The present form is 
more useful when dealing with quantum groups.) When necessary to indicate the 
dependence on the parameter q we may write Tt n (q). Writing 1 + 1 for q one sees 
that H n (l + t) is a deformation of ZS n . 

Set i q := (1 — q l )/(l — q) and similarly i q 2 := (1 — q 2l )/(l — q 2 ). These are the 
"g-numbers". For % an integer they are polynomials in q (or q~ x for % < 0.) We 
call i the "argument " and q the "parameter" of i q . Set n q 2\ := n q 2{n — l) q 2 . . .2 q 2 
and Z 9>n = Z[q, q -1 , l/n q 2\]. We will prove the following, from which one recovers 
the corresponding assertion for Z[l/n\]S n by letting q — > 1. 

Theorem 1.1. Over Z q ^ n the Hecke algebra H n becomes a direct sum of total 
matric algebras. 

The original Donald-Flanigan conjecture asserts that if G is a group of finite 
order divisible by a prime p then ¥ p G can be deformed to an F p [[£]] -algebra which 
becomes separable when coefficients are extended to the Laurent series field F p ((£)). 
Such an algebra will be called a solution to the Donald-Flanigan problem for G 
at the prime p. Extending coefficients to the algebraic closure of ¥ p ((t)) gives an 
algebra which is a direct sum of total matric algebras called its "blocks" . Different 
solutions to the Donald-Flanigan problem at the same prime may have different 
block sizes. For example, if G = Z/2 x Z/2 then F 2 G = ¥ 2 [x]/(x 2 ) ® Fa ¥ 2 [y]/(y 2 ), 
which deforms to F2[[t]] [x] / (x 2 +tx) ®w 2 [[t]]^2[y] I \y 2 +ty) ■ This commutative algebra 
becomes separable when coefficients are extended to F 2 ((£)), and its blocks are all 
one-dimensional. These are the same as for the complex group algebra CG. On the 
other hand, there is also a non-commutative solution. Let ¥z(x, y) denote the non- 
commutative polynomial ring in two variables over the field of two elements. Then 
¥ 2 G = ¥ 2 (x, y) I (x 2 , y 2 , xy - yx), which deforms to ¥ 2 (x, y) / (x 2 , y 2 , xy — yx — t) . 
Over ¥ 2 ({t)) the latter is just a 2 x 2 total matric algebra whose blocks do not 
correspond to those of the previous solution. (A solution in which the block sizes 
correspond to those over C is called equimodular.) In view of this we make the 
following 

Definition. A global solution to the Donald-Flanigan problem for a finite group G 
is a deformation A t of the integral group ring ZG, together with a multiplicatively 
closed subset S of the coefficient ring Z[[t\] such that i) S~ 1 A t is separable over 
S~ 1 Z[[t]],and ii) S contains no rational prime dividing the order j^G of G. 

If ii) is weakened to allow that S contain certain rational primes p',p", ... 
dividing j^G then we say that we have a global solution away from p',p",.... 
When S is understood, we generally refer to the Z[[t]] algebra A t itself as the global 
solution. 

The concept of a global solution is important even when G is a p-group. For 
notice that the composite map Z[[t]] — > ¥ p ((t)) consisting of reduction modulo p and 
inversion of t (which may be done in either order) can be factored through 5 ,_1 Z[[t]]. 
Therefore, the separable algebras F p ((i)) <S>s-iz[[t]] S~ 1 A t for the various primes p 
dividing j^G are all quotients of the same separable algebra S~ l Z({i)) ^s~ 1 z[[t]] 
S~ l A t and their blocks are therefore in natural correspondence with the blocks of 
the latter. But the latter has characteristic 0, so extending its coefficients to include 
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in the weaker case, away from primes p',p" , . . . ,) but naturally identifies the blocks 
of each of the local solutions which it generates with those of the complex group 
algebra CG. It is a scheme-theoretic solution generalizing Maschke's theorem in 
the strongest possible way. With this definition, Theorem 1.1 has the following 
immediate 

Corollary 1.2. Setting q = 1 + t, the Hecke algebra Ti. n (l + t) together with the 
multiplicatively closed subset o/Z[[t]] generated by l/n q 2\ = l/n^i +t y\ is a global 
solution to the Donald-Flanigan problem for the symmetric group S n . 

Another immediate corollary to the first theorem is that Ti. n (q) splits (i.e., 
becomes a direct sum of total matric algebras) over any field k in which q is not 
a 2z-th root of unity for any i = 2, . . . n. One will find the proposition in this 
form in Dipper and James [DJ]. Previously Curtis, Iwahori, and Kilmoyer [CIK], 
working over C, showed that if q is not a root of unity in the usual sense then the 
Hecke algebra is isomorphic to CS n . The hypothesis that k be a field is, however, 
too strong to permit one to conclude that H n is a global solution to the Donald- 
Flanigan conjecture. It does show that it is one at each individual prime but 
gives no way of linking the primes to show that the matrix blocks correspond. 
Wenzl [W] proved a result closer to our first theorem by showing explicitly, using 
"quantized" Young symmetrizers, how to construct the idempotents of the localized 
Hecke algebra away from the prime 2. That is, his method requires extension of the 
coefficients to Z[g, <j _1 , 1/2, l/n^!]. (It fails at 2 because Wenzl uses square roots, 
which he says could be avoided.) This gives a global solution away from 2, but in 
group theory the prime 2 is indispensable since by the Feit-Thompson theorem a 
group of odd order is solvable, [FT]. 

Rather than amend either [W] or [D J] , we take an approach which gives infor- 
mation about representations of the symmetric group even over the rationals. Our 
representations are on the tensor powers V® n of a free module V, where the symmet- 
ric group is represented by permutations of the tensor factors. In the "quantized" 
case, the generators of the Hecke algebra are represented by quantum Yang-Baxter 
matrices. These generate the commutant of the standard quantized universal en- 
veloping algebra U q sl n operating on the same space, extending to the quantized 
case a central observation Schur's thesis [S]. One immediately recovers, amongst 
others, the basic result of Lusztig [L] and Rosso [R] that U q sl n has over C es- 
sentially the same representation theory as Usl n provided that q is not a root of 
unity. For generic q the cohomology theory of Hopf algebras [GSkl,2; Shn] gives 
the stronger result that any quantization, not merely the standard one, in fact has 
this property. For other relevant work, cf. also [GGSkl, CFW, F], as well as the 
thesis of P.N. Hoefsmit [Hoe] which, although often cited, unfortunately remains 
unpublished. 

2. Some elementary representation theory of S n . As an introduction to our 
approach, we review some of the elementary representation theory of S n . Let V be 
a vector space of dimension d over Q with a basis x±, . . . , xa except that when d = 2 
we will write x for x\ and y for x 2 - The n-th tensor power of V will be denoted 
simply V n . On this S n operates by permutation of the tensor factors, inducing 
an operation of its group algebra QS n , and EndF operates diagonally. These 
operations clearly commute and Schur [S] shows that they are mutual commutants 

;„„;j„ t^„j jrn ; „ „„„u „:„j-„ „c „n „j- — „ — — , ...uu j-U„ „+l tt>„„™ 
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a modern viewpoint this is clear, since it is evident that any operator commuting 
with S n must act diagonally, and since QS n is separable its second commutant 
inside End V n must be itself. 

Tensor products of elements, like x®y, will be denoted simply by concatenation, 
xy. Note that if d > n then the representation of QS n on V n is faithful, since the 
n\ images of x\Xi- ■ -x n are linearly independent. Having chosen a basis for V 
we can make it into an inner product space by taking these basis elements to be 
orthonormal. This induces an inner product (a, b) on V n in which the monomials 
of total degree n in the basis elements of V form an orthonormal basis for V n . The 
adjoint of an L e EndV™ will be denoted L*, so by definition (La, b) = (a, L l b). 
Our inner product is symmetric, so the matrix of L l relative to an orthonormal 
basis is just the transpose of that of L. The following is then obvious. 

Lemma 2.1. If a <E S n then a 1 = a -1 ; i.e., the elements of S n are orthogonal 
operators. □ 

Any real representation of a finite group is equivalent to one by orthogonal 
matrices since we can introduce an invariant metric on the representation space by 
first choosing an inner product arbitrarily and then averaging with respect to the 
group operations. The foregoing is, however, both canonical and extends to the 
quantized case. It yields 

Theorem 2.2. Central elements of QS n are self-adjoint. 

Proof. The sum of all elements in any conjugacy class is self-adjoint because in S n 
every element is conjugate to its inverse, and the central elements are the linear 
combinations of these sums. □ 

Notice that the orthogonal projection of one S n submodule of V n on another 
is a submodule of the latter which is a quotient module of the former. We therefore 
have the following, which extends to the quantized case. 

Theorem 2.3. The isotypical components of V n are mutually orthogonal. □ 

On the tensor algebra TV of V, of which V n is a homogeneous component, 
denote the derivation d/dxi by <9j. We then have a representation of the Lie algebra 
sl n : letting Hi, JQ, % = 1, . . . , d — 1 be a Cartan basis, send Xi to Xidi + i, Yi to 
Xi+idi and Hi to their commutator Xidi — Xi+idi+i. These are the "infinitesimal 
generators" of the special linear group Sl(V) acting diagonally, they commute with 
the action of S n , and any linear operator commuting with all of them lies in QS n . 
(To see this, extend coefficients to R and note that the special linear group is 
generated by the exponentials of its infinitesimal generators.) The representation 
of sla gives rise to one of its universal enveloping algebra U := Usld- For the 
proofs of the theorems asserted in the Introduction it will never be necessary to 
use the Casimir operator, but it is interesting to consider it. Since any element of 
the center of U is a fortori in its centralizer, such an element must operate like a 
central element of QS n , so we have 

Theorem 2.4. Central elements of U , and in particular the quadratic and higher 
Casimir operators, act self-adjointly on V n . Submodules of distinct eigenspaces of 
a central element of U are never isomorphic. □ 

For sl2 the quadratic Casimir operator is C = | + \H 2 + XY + YX. (The 
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certain parts of the theory of quantum groups when one must exponentiate the 
Casimir element.) It is easy to check in this case that C is the essentially unique 
quadratic central element of U. The eigenspaces of C are S n sub modules of V n and 
distinct eigenspaces of a self-adjoint operator are mutually orthogonal, so we have 
immediately a decomposition of V n into an orthogonal direct sum of submodules. 
This is generally not a full isotypical decomposition since the quadratic Casimir of 
a simple Lie algebra g may have the same eigenvalue on non-isomorphic simple q 
modules. The center of the universal enveloping algebra of a simple Lie algebra of 
rank r is a polynomial ring in r elements, thequadratic and higher' Casimir opera- 
tors; together they give the full isotypical decomposition. For d = 2 the rank is 1 
and all central elements are polynomials in the quadratic Casimir, so the problem 
does not arise; it is trivial in this case C has distinct eigenvalues on non-isomorphic 
simple modules. (This is a fortiori true in the quantized case; see the next section.) 

Letting d = 2, denote the basis elements of V by x,y and those of the Lie 
algebra s/2 by H,X,Y, where Xx = 0,Xy = x,Yx = y,Yy = 0,Hx = x, and 
Hy — —y. In this case we consider only partitions of the form (n — i, i), i = 0, . . . , n 
and denote the corresponding submodule of V n by V(n — z, z). This is the span of 
all monomials a of degree n — i in x and i in y. An a G V(n — i,i) will be called 
homogeneous of weight \a\ := n — 2i; one then has Ha = (n — 2i)a = \a\a. It is easy to 
see (and will in any case be shown in the quantized case) that ker X\V(n — i, i) 7^ 
if and only if n — 2i > in which case we denote this kernel by V(n — z, z; 0). The 
distinct simple s/2 modules are the symmetric powers V &r , r = 0, 1, . . . of V defined 
as follows: For r = this is the "trivial" one-dimensional module annihilated by 
all elements of SI2, for r = 1 it is V itself, the "vector representation", and for 
larger r it is the r + 1-dimensional space spanned by the ordinary monomials 
(i.e., in commuting variables) x r ~ l y l ', % = 0, . . . , r on which H, X, Y act as xd x — 
ydy,xd y ,yd x , respectively. The eigenvalue of the Casimir on V Qr is |(r + l) 2 . 
These are different for non-negative values of r, so the decomposition of any finite- 
dimensional s/2 module into eigenspaces of the Casimir is already a decomposition 
into isotypical SI2 submodules. 

The various V Qr can be distinguished by the index of nilpotence of Y (or X) 
when it acts on them, the index being r + 1. The index of nilpotence of Y on V n is 
n + 1, so the highest V &r is that with r = n; it obviously occurs exactly once and is 
generated by its highest weight element, x n . Note that V(n — i, i; 0), the kernel of X 
in V(n — consists of all the highest weight vectors for those submodules of V n 
which are isomorphic to ]/©( n - 21 ) . Setting V (n — i — r, i + r; r) := Y r V (n — i, i; 0) it 
follows that Y I V(n—i—r+l, i+r — 1; r — 1) — > V(n— i— r, i+r; r) is an isomorphism 
for r = 0, . . . , n — 2z — 1 and is the zero mapping for r = n—i. Therefore, every simple 
>S n -sub module of V n is isomorphic to a submodule of some V(n — i, i; 0), but the 
latter, we will see, are all simple. The essential step in proving both this and that 
QS n operates on each simple module as its full ring of linear endomorphisms is to 
see how V(n — i, i; 0) is constructed from simple S n -i submodules of l/ n_1 . Observe 
that if n — 2i > 0, so V(n — i — 1, i; 0) is defined, then a G V(n — i — 1, i; 0) implies 
xa G V(n — i,i;0). Now suppose that b G V(n — i,i — 1;0). Since by hypothesis 
Xb = we have XYb = Hb = \b\b, where |b| = n - 2i + 1 > 0. It follows that 
X(yb — \b\~ x xYb) = 0, so we make the following definition, generalized later. 

Vb = yb-lb^xYb. 
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2, . . . , n and leaving 1 fixed. Then it is clear that left multiplication by x viewed as 
a mapping V(n — i — 1, i; 0) — > V (n — i, z; 0) (where n — 2i > 0) and "P : V(ra — z, i — 
1; 0) — > V(n — i, z; 0) (where n — 2z > 0) are both S'n-i-module monomorphisms. 

Theorem 2.5. Suppose thatn — 2i > 0. T/ien V^(n — i,i;0) is the orthogonal direct 
sum ofW(n — i,i — l; 0) and xV(n — i — l, i; 0), the latter being omitted ifn — 2i = 0. 
Moreover V(n — i,i',0) is simple and QS n operates on it as its full ring of linear 
endomorphisms. 

Proof. First we must show that every element c G V(n — i, i; 0) actually has the 
form c = xa + Vb for some a G V(n — i — 1, z; 0) and b G V(n — i,i — 1;0). 
Write c = xcq + yc\ . Since Xc = xXc$ + xc\ + yXci = we must have Xc\ = 0, so 
ci G V(n—i, i— 1; 0). Then c—Vci = x(co+|ci| _1 Yci), |ci| = n— 2i+l, so the desired 
a = Co + |ci| _1 yci. Now make the inductive assumption that the assertion is true 
for all smaller values of n, there being nothing to prove when n = 1. Suppose that 
a G V(n— i— 1, z; 0) and b G V(n— i, z— 1; 0. Clearly is orthogonal to yb so it will be 
orthogonal to Vb if the inner product (xa, xYb) vanishes. But (xa, xYb) = (a, Yb) 
and a G V(n - i - 1, i; 0) while Y~6 G FF(n - z, z - 1; 0) = V(n - % - 1, i; 1). 
There are two ways to see that these are orthogonal. First, they lie in different 
eigenspaces of the Casimir. Without invoking the Casimir, however, observe that by 
the inductive hypothesis xV(n — i — l, i; 0) and VV(n — i,i — l; 0) are non-isomorphic 
simple QSVj-i-submodules of V (n — i, i; 0) considered as an S'n-i-module. They are 
therefore orthogonal since, as remarked, the orthogonal projection of one module 
on another is a submodule of the second. To see that QS n -i acts on each as 
its full ring of linear endomorphisms, suppose that V(n — i — 1, i; 0) has rank r 
and V(n — i, i — 1; 0) has rank s. These are the same as the ranks of their images 
in V(n — z,z;0), so taking a basis of V(n — z',z';0) formed by combining bases of 
these images, one can view the representation of QS n on V(n — i, z; 0) as one by 
(r + s) x (r + s) matrices which already contains the direct sum of the r x r and sx s 
matrices. But neither xV(n — % — 1, 1; 0) nor VV(n — i, % — 1; 0) is an S n submodule. 
It follows that we must have the full ring of (r + s) x (r + s) matrices. □ 

The orthogonality of the summands out of which V(n — 0) is built gives 
the inductive construction of its canonical orthogonal basis: combine the images of 
those of V(n — i,i — 1; 0) and (if n — 2i > 0) V(n — i — 1, i; 0) under V and left 
multiplication by x, respectively. The elements of the resulting basis may therefore 
be indexed by sequences of length n in x and V, where x appears n — i times and 
V appears % times and where, in each terminal segment (subsequence consisting of 
the last j elements for each j) the number of P's does not exceed the number of x's. 
Instead of sequences we may take the index set to be two-rowed Young diagrams. 
For if the sequence (which must end with x) is given then the associated Young 
diagram is constructed as follows: Put "1" in the first row and first column. The 
position of "2" is determined by the next-to-last symbol in the sequence; if it is an 
x then put "2" in the next position in the first row, if it is a V put it in the first 
position in the second row. If the integers through % have been positioned using 
the last % entries in the sequence, then % + 1 is put in the first open position of the 
first or second row according as the n — ith entry in the sequence is an x or a V . 
The condition on the sequence is precisely that this should give a Young diagram, 
so we have 
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two-rowed Young diagrams in which the first row has length n — i and the second row 
has length i. In particular, the rank of the module is the number of such diagrams. 
□ 

In view of this, we will call a sequence of x's and Vs in which every terminal 
segment contains no more Vs than x's a generating sequence. For two variables, 
the number of generating sequences is the difference of the binomial coefficients 
( n ) — (i-i)? which we denote by (n, i). The recursion formula for these is essentially 
the same as for the binomial coefficients themselves: (n, i) = (n — 1, i — 1) + {n — 1, i) , 
where n — 2i > and the second summand is omitted if n — 2i = 0. 

As an elementary example, consider the simple two-dimensional representation 
V(2, 1;0) of S3. Its orthogonal basis is indexed by the two sequences xVx.Vxx. 
The first basis element is thus x(Vx) = x(yx — xy) and the second is V{xx) = 
yxx — \x{yx + xy). The two basis elements correspond, respectively, to the Young 
diagrams having 1,2 in the first row (second row empty) and having 1,2 in the 
first column (second column empty). It is important, as we shall prove later in the 
quantized case, that the norm of any element of the canonical orthogonal basis of 
any V{n — z, z; 0) (i.e., the sum of the squares of its coefficients when expressed in 
terms of the original monomial basis) must be a unit in the ring Z[l/n!]. In the 
small example with n = 3 just given, the norms of the two basis elements are 2 
and 3/2, respectively. For the case of arbitrary d we shall have to generalize V to a 
sequence of d operators. (Here we actually have two; the first is left multiplication 
by x.) We turn now to the quantized case. 

3. Representation of the Hecke algebra on V n . Recall that the Hecke algebra 
7i n of S n , whose representations we must study, is the algebra generated over 
2\q,q~ l ] by elements T Si ,i = l,...,n — 1 corresponding to the generators s; = 
(i, of S n . Its multiplication is given by T S T W = T sw if s is one of these generators 
and w G S n is an element with length £(sw) > £(w), and T s 2 = (q — (/ _1 )T S + 1. It 
is a free module of rank n over Z[g, g -1 ]. The familiar "Artin presentation" of S n 
is by generators s^, i = 1, . . . , n — 1 with 

SiSj = SjSi if \i — j\ > 1 
sl = l 

It follows that for the special case of S n we obtain an equivalent definition of 
the Hecke algebra H n by requiring that the generators Tj satisfy the "braid" and 
"Hecke" relations 



1 i+l- L i 1 i+l 

TjT t if \i-j\>l 
(q-q-^Ti + l 

For the Hecke algebra of S n certainly satisfies these relations so if the coefficient 
ring were a field it would be sufficient to show that the algebra these define has 
no greater dimension than that of the Hecke algebra. For this it is sufficient to 
show that if a formal product w of generators of S n gives a non-reduced expression 



Ti±i+iTi — 

1 i 
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satisfying the second set of relations can also be shortened. But w can be shortened 
only if by applying the braid relations it can be rewritten to contain the square of 
a generator, in which case r can be shortened also. Over a domain we must note 
further only that the Hecke algebra, which is in any case a quotient of the algebra 
defined by the above relations, is a free module, so the quotient map splits. Many 
authors, e.g., [W] simply adopt the second definition. 

Now let V be a free module of rank d over Z,[q,q~ 1 ]. There is then a natural 
representation of H n on V n given as follows. The standard d 2 x d 2 quantum Yang- 
Baxter matrix 

d d 
R= ^2 en® ejj + q^2eu® en + (q - q' 1 ) ^ <g> 

i^j i=l l<j<i<n 

for the simple Lie algebra sld (cf. [FRT]) may be viewed as having coefficients in 
^[<Z> <7 -1 ]- We view this as operating on V 2 so: Let the basis of V be x±, . . . , Xd, 
so that of V 2 consists of the XiXj(= xi ® Xj) in lexicographic order. Then set 
(e^ <S> eki)x r x s = XiXk if j = r,l = s and otherwise. Let (12) operate as the 
interchange of tensor factors in V 2 . As a matrix, we have 

( 12 ) = ^2e ij ®e ji . 

Set 

d d 

R = (12)R = ^2 e ji ® e ij +q S ^2eu® an + {q~ <? _1 ) ^2 e H ® e "- 

i^j i=l l<j<i<n 

This is symmetric. (The transpose of e^ <g> eu is eji <E> eik, the pair (i, k) being the 
row index and (j, I) the column index.) It is also "balanced", i.e., in every term the 
sum of the column indices equals the sum of the row indices and it is therefore a 
direct sum of matrices in each of which these "weights" are constant. (This concept 
is meaningful for an arbitrary tensor power of a matric algebra; for the first power, 
a balanced matrix is simply diagonal.) 

Let Ri,i = 1, . . . ,n — 1 denote the operation of R in tensor factors i, % + 1 of 
V n . It is a basic fact that these satisfy the braid relations, cf. [FRT]: 

RiRi+iRi = Ri+iRiRi+i 

RiRj = RjRi if \i - j\> 1. 

Sending Tj to Ri therefore induces a representation of TC n on V n . Note that R is self- 
adjoint - its matrix is symmetric relative to the standard basis of V 2 consisting of 
the lexicographic order - and therefore so are all the Ri. Here, for example, 

is the operation of R on V 2 in the case where d = 2: 

Rx 2 = qx 2 

Rxy = (q-q~ l )xy + yx 
Ryx = xy 

Ry 2 = qy 2 
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Lemma 3.1. The orthogonal projection of one H n -submodule of V n on another 
is a submodule of the second. 

Proof. This would be trivial if, as in the classical case, the representation were 
generated by orthogonal transformations. However, viewing q as a real parameter 
there are constants C and S such that CR + S is orthogonal. In fact, set 

7 = ^2 ei i A e ^ wnere e ij A e ki = \( e ij ® e ki ~ e k i <S> e^). 

i<j 

This is the infinitesimal of the deformation from Usl n to U q sl n . Set q = sect — tant. 
Then (cos t)R + sint = e~* 7 (12)e* 7 in which all the factors are orthogonal; here 
C = cost, S = sint. (Cf. [GGSk2] where the interchange of tensor factors "(12)"is 
denoted by P.) It follows in this case that the representation of the Hecke algebra is 
generated by orthogonal transformations of V n , so here the orthogonal projection of 
one 7i n -submodule on another is indeed a submodule of the second. This, however, 
is a purely formal property and therefore holds generally. □ 

The Hecke algebra may be viewed as a "quantization" of the group ring 7LS n 
and the commutant of its representation on V n is a representation of a particular 
quantization U q := U q sld, so we describe that which we use starting with the case 
d = 2. Observe first that the unquantized U is a Hopf algebra with primitive gen- 
erators H,X, and Y. The Drinfel'd-Jimbo quantization (cf. [D, Jl, J3]) replaces H 
by a pair of invertible group-like generators K, K~ x (i.e., AK = K ® K, AK 1 = 
K~ x ® K~ x ). We want, in effect, that K = q 11 , so K will act on the tensor algebra 
TV as the automorphism sending x to qx and y to q~ 1 y, which forces the commu- 
tation relations KX = q 2 XK, KY = q~ 2 YK. The remaining multiplication and 
comultiplication rules are given by 

qXY - q~ x YX = (q' 1 - q)' 1 ^ - K 2 ) 
AX = X®l + K(g)X, AY = Y ® 1 + K ®Y 

(For a full definition one needs in addition, the q— analogues of the Serre relations 
giving, in particular, the nilpotence of adX and ady, but we do not need these 
here, nor shall we need the quantized antipode.) The right side of the first relation, 
which has the correct quasi-classical limit as q — > 1, namely H, may seem to pose 
a problem since we do not assume that q — q~ x is invertible. We therefore take 
the left side, which is well-defined, as an additional generator denoted simply by 
H. This "quantized" H should be distinguished from the original unquantized one 
which, if we should need it, would be denoted H . Both K and the quantized H 
will be seen to be well-defined operators on V n . 

The operations of X, Y on V itself are the same as before quantization, that 
is, Xx = 0,Xy = x,Yx = y,Yy = 0. However, the new comultiplication (which 
defines the tensor product of modules, in particular extending the operation of U q 
to V n for every n) now specifies that for homogeneous elements a, f3 E V n we have 

X(a(3) = (Xa)(3 + q ]a] aXf3 Y(af3) = (Ya)f3 + q M aX(3. 

From the definitions one can also readily deduce that 

ZT„ I „.i 
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It follows, in particular, that if Xa = then XYa = \a\ q 2a. Most important, as 
the reader should check, the operations of U q so defined on V n commute with those 
of the Ri and therefore are 7i-module morphisms. The second cohomology of a 
simple Lie algebra taken with coefficients in itself vanishes, so a simple Lie algebra 
admits only trivial deformations of either itself as a Lie algebra or of its universal 
enveloping algebra, giving the following quantized form of Schur's theorem in the 
generic case, cf. [J2]. 

Theorem 3.2. Setting q = 1+t and extending coefficients to Q[[t]], the operations 
ofTC n and U q on V n are mutual commutants. 

Proof. This is an exercise in deformation theory: Note that after the extension H n 
is isomorphic to QSVJIX]] and, because sfo is simple, U q likewise becomes isomorphic 
to U with coefficients extended. □ 

Since U q sld is a trivial deformation of Usld it has (after extension of coefficients) 
a Casimir operator. Although we shall not need it, for d = 2 and our specific 
quantization, this is given by 

C = (q- q- 1 )~ 2 (qK + q~ x K~ x - 2) + q~ x K~ x YX. 

(This is adapted from Rosso, [R].) The strange form is forced by our quantization, 
which in turn is forced by the requirement that U q be in the commutant of 7i. It 
is easy to verify directly that C is in the center of U q . Its limit as q — > 1 is half our 
previous classical Casimir operator, which we now would denote by Co- Recall that 
we still have a symmetric inner product on V n . 

Theorem 3.3. The quadratic and higher Casimir operators are self-adjoint. 

Proof. The assertion will hold if it does so generically, and is not affected by ex- 
tension of coefficients, so we may replace q by 1+t and take coefficients to be 
Q [[£]]• The Casimir is then a central element of 7i n which, since coefficients have 
been extended, is isomorphic to Q<!? n [[£]]. The generators of Ti n were self-adjoint. 
Therefore transposition carries it as a whole into itself. Since the center is pre- 
served, transposition can only act as a permutation on the central idempotents. 
But when t = the central elements are self-adjoint, so this permutation, which is 
a continuous function of t, is the identity when t = 0. Therefore it is the identity 
on the center for all £, so the Casimir is preserved. □ 

The case d = 2 proceeds exactly as in the classical case. Recall that Z 9jn := 
7i[q, q~ x , l/n q 2\] which we henceforth always take as coefficients. The quantized H 
operates semisimply on V n which is the direct sum of its eigenspaces V(n — 
the eigenvalue on this is q(n — 2i) q 2, which is a unit. In fact, any eigenvalue of 
if on a module of finite rank must be of the form q\ q 2 with A a non-negative 
integer. For if a is an eigenvector and we write the eigenvalue formally as q\ q 2 
with X q 2 = (1 — g 2A )/(l — q 2 ), then it is easy to verify that HX m a = q(X + 
2m) q 2a and HY m a = q(X — 2m) q 2a. A simple telescoping induction on the relation 
qXY - q~ x YX = H gives 

q m XY m _ q -m Y m x = q m-l jjym-1 + q ra-3 y H ym-2 + ... + g-m+lym-1^ 
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Lemma 3.4. If Ha = q\ q 2a and Xa = then 

XY m u = q- 2m+ ' 1 {\-m + \) q 2m ( fY m - x (x. □ 

The coefficient on the right will not vanish for any m unless A is a non-negative 
integer, which therefore must be the case if the module is of finite rank. Moreover, 
one then has that if Xa = and Ha = then Y a = as well. The simple modules 
of finite rank over U q thus look precisely like those over U, provided the non-zero 
coefficients which appear in the analogues of the usual formulas are units, which is 
exactly what we have supposed. 

Returning to V n , the submodule kerX is obviously homogeneous, i.e., the 
direct sum of its components in each of the V(n — i, i). As before, write ker X\V(n — 
i, i) = V(n—i, i',0)- If a G V(n — i — l, i; 0) then xa G V(n — i, i; 0); if j3 G V(n — i, i — 
1; 0) set VP = -{qlPl^^xYp + y(3 for \(3\ ^ and V(3 = if \(3\ = 0. (This is the 
quantized version of our earlier V.) It is easy to check that this is also in V (n— i, i; 0). 
Exactly as in the unquantized case, set V(n — i, i; r) = Y r V(n — i + r, i — r; 0) for 
r = 0, . . . , i (they will be seen to vanish for larger r). These are all H n submodules. 

Lemma 3.5. (1) If < r < n — 2i then X : V(n — i — r,i + r; r) — > V(n — i — r — 
1, i + r + 1; r + 1) and Y : V(n — i — r — l,i + r + l;r + l) — > V(n — i — r, i + r; r) are 
isomorphisms and the compositions XY and YX are multiplication by an invertible 
constant. 

(2) Y r V(n — i, i; 0) = for r > n — 2i, so V (n — i — r, i + r; r) =0 for r > n — 2i, 
and V(n — i, i; 0) = for n — i < i. 

Proof. (1) Suppose that 1 < r < n — 2i and that a G V(n — i, i; 0), so f3 = Y r ~ 1 a G 
V(n — i — r + l,i + r — 1; r — 1). Since = 0, by Lemma 3.4 we have 

= IY r a = g- 2r+2 (|a| - r + \) q *r q *p. 

Then the coefficient c := q~ 2r+2 (\ct\ — r + l) q 2r q 2 is invertible, so XY is an au- 
tomorphism, whence X is onto and Y is one-to-one. However, by definition Y is 
onto, thus invertible, so X and Y are both isomorphisms. Now XY ft = c(3 implies 
YXYfi = cY/3. Since Y - is onto, YX is just multiplication by the same c. 

(2) Clearly some power of Y annihilates V(n — i, i; 0). If r is the first such then 
Lemma 3.4 with A = n — 2i implies that n — 2i — r + 1 = 0, else Y r_1 would already 
annihilate V(n — i, i; 0). □ 

Using the quantized V and exactly the same proof as in the classical case, we 
now have 

Lemma 3.6. If n — 2i > then V(n — i, i; 0) is the orthogonal direct sum of 
xV(n — i — 1, i; 0) and VV(n — i, i — 1; 0), where the first summand appears only if 
n - 2i > 0. □ 

Again, with arguments identical to those in the classical case we have, when 
d = 2, 

Theorem 3.7. Every simple H n -submodule of V n is isomorphic to one of the 
V(n — i,i;0). Each of the latter has a canonical orthogonal basis indexed by the 
two-rowed Young diagrams with rows of length n — i and i, and H n acts on each as 
its full ring of linear endomorphisms. □ 

It follows, as before, that the norms of the basis elements are units. Also, 
V(n — is the orthogonal direct sum of its submodules V(n — i,i;r), each of 
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4. The case of arbitrary rank. 

Suppose now that V is a free module of rank d over Z q ^ n = Z[q, q~ x , l/n q 2\] with 
basis x\, . . . , Xd- The "standard" quantization U q = U q sl n (cf. [D]) may be viewed 
as generated by elements Xi,Yi, Ki, Hi,i = 1, . . . , d — 1 which for fixed % generate 
a subbialgebra isomorphic to U q sli. Here Xi and Yi act on V like Xid/dxi+i and 
Xi+id I 'dxi, respectively. These act on V n so: If a is homogeneous in variables Xi 
and Xi+i of degrees rii and rii+i in each, respectively, then set \a\i = rii —rii + i and 
set 

Xiiptp) = (X ia )P + qM'aiXiP); Y(a(3) = (Ya)(3 + q^a(Y(3). 

In particular, X$ and Yi treat all variables Xj with j ^ i,i + 1 as constants. It is 
then evident from the preceding formula that the Xi and Yi act as H, n morphisms 
under the induced representation of 7i n on V n . Moreover, if \i — j\ > 1 then Xi 
and Yj commute, as do Xi and X,-, and Yi and Yj, but unlike the classical case, Xi 
and Yi±i only "(/-commute" , i.e., we have 

XiYi±i = qYi± 1 X i . 

Each Xi, Yi, Ki and (quantized) Hi together generate a subalgebra of U q sl n isomor- 
phic to the subalgebra of U q sl 2 generated by X, Y, K and H. 

If p = (ni , . . . , no) is a non-increasing partition of n into <i parts (some of 
which may be zero) then we will write pi = ni!^! • • • n^! and the usual multinomial 
coefficient nl/pl will be denoted simply by (") . When p' is a non-increasing partition 
of n — 1 into d parts differing in exactly one place from p then we write p' — > p. 
Denote by V(p) the submodule of V n spanned by all monomials of degree rii in 
Xi, i = 1, . . . , d, where the rii are the parts of p. (This is meaningful even if p fails 
to be non-increasing.) In analogy with the preceding section, we set 

d-i 

V(p;0)= fjkerX. 

i=i 

(This, too, is meaningful even if p fails to be non-increasing, but from the preceding 
section it then vanishes.) For the rest of this section, unless specified, we assume 
the coefficient ring to be Z 9jn = Z[q, g _1 , l/n q 2\]. We can now construct the V(p; 0) 
from the V(p';0) with p' — > p in a way generalizing that of the preceding section. 
Suppose that p = (ni, . . . , rid) and that p' = {ri\, . . . ,n r — 1, . . . , rid) where the 
latter is still non- increasing. Define inductively polynomials in Y\, . . . , Y r _i (whose 
dependence on p and r we momentarily suppress) by Pq = 1, Pi = Y r -i, and 

Pi = (n r -i + i - n r + i) q 2Y r -iPi-i - q(n r - i+ i -n r + i- l) g2 P i _ 1 y;_ i , 1 < % < r. 

It follows that Pi is a polynomial in the operators Y r _i, Y r _ i+ i, . . . , Y r _i only, and 
is homogeneous of degree 1 in each. Applied to a homogeneous a, it decreases its 
degree in x r -i by one and increases its degree in x r by one. Set Pq = 1 and for 
i > set 

Pi = (-l) l q~ l [(n r -i - n r + l) q 2 . . . (n r -i - n r + i) (? 2]~ 1 P i . 
Note that the "arguments" of the coefficients never exceeds n. Finally, set 

V{p' -> p) = X r P + Xr-tP! H + XxPr-X 

„.u;„u „.„ ,.:„„. „„ „ ™„ ;„„ T//c./^ . 
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Lemma 4.1. Suppose p' = (ni, . . . , n r — 1, . . . , rid) — > p = (ni, . . . , n r , . . . , rid). 

(1) For all i = 1, . . . , r — 1, if a £ V(p') is in ker X,-, t/ien 

(a) X,P;a = /or j ^ r - i, 

(b) X-i^a = (n r _i - n r + i) q iPi- X ct. 

(2) //aGy(p';0) = n j ti 1 kerX J |y(p') tfien P(p - p> G K(p; 0). 

(3) %o) = E p ^np'-pmp';0). 

Proof. (1) When i = 1 statement (a) is immediate because Xj commutes with 
Y r -i and Xja = 0; (b) asserts simply that if X r -\a = then X r -{Y r -ia = 
(n r -i —n r + l) q 2<y. This holds from the corresponding assertion for d = 2. Suppose 
now that i > 1 and that the assertions hold for all smaller i. For simplicity, write 
(n r -i + i — n r + i — 1) = A . Then 

(*) XjPia = (A + ^^XjYr-iPi^a - qX^XjP^Yr-ia. 

Suppose first that j > r — % + 1 or j < r — % — 1. Then Xj commutes with Y r -i 
so the first term vanishes by the inductive hypothesis. So does the second, since 
Y r _i(x is still in kerXj. For j = r — i + 1, using the commutation relations and the 
inductive hypothesis, including that on (b), one finds that the first term is 

q(X + l) q 2Y r -iX r - i+1 Pi-ia = q(X + l) q 2\ q 2Y r -iPi- 2 a. 

Since Y r -i commutes with all the Y in Pi-2, to show that the whole expression 
vanishes we must show only that X-i+i-Pi-i^r-i« = (A + l) q 2 P i _ 2 Y r -ia. As 
before, Y r -iOt is still in kerX-i+i, so we may again apply the inductive hypothesis 
on (b) noting, however, that the degree of Y r -ia in a; r -i+i is greater by 1 than the 
corresponding degree of a. When j = r — i — 1, Xj commutes or (/-commutes with 
Pi-i and l^-i, so X,a = implies that in (*) both factors are zero. This proves 
(la). For (b), setting j = r — i in (*), note that X-i annihilates -Pi-ict, the degree 
of which in x r -i + i is one less than that of a. If we let [i = n r -i — n r -i + i be the 
r — i norm of a, then 

X r -iY r -iOt = q~ 1 H r -i(x = n q 2a and 
X r -iY r -iPi-ia = q^Hr-iPi-xa = (/j, + Vj^Pi^a. 

The first term on the right of (*)is (A+l)g2( / u+l) g 2Pi_ 1 a. For the second term, since 
Pi-i is homogeneous of degree 1 in Y r - i+ i and all its other factors commute with 
X r -i one gets —q 2 \ q 2/j, q 2P i _ 1 a. That the sum of the coefficients of Pi-ia which 
appear is indeed (A + [i + l) q 2 is an exercise in the definition of the "q-numbers". 
(Note that it is true when q = 1.) 

(2) Suppose that a G V(p'; 0) and consider XjXiP r -i<y. If j ^ i, i + 1 then this 
is a multiple of XiXjP r ^a and therefore vanishes, by (la). But X(^i+i-Pr-i-i + 
XiP r -i)a = (xiP r -i-i+q~ 1 Xi + iX i P r _i_i+qxiXiP r _ i )a. The middle term vanishes 
by (la), so this is Xi(P r -i-i+qXiP r _i)a which vanishes from (lb) and the definition 
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(3) Every b G V (p; 0) can be written in the form x\a\-\-- • •+Xd,ad- If a r 7^ while 
a r +i = • • • = ad = then we say that b has length r. It is sufficient to show that b 
can be written as the sum of an element of ^2 V(p' — > p)y (p'; 0) and one of shorter 
length. Now A^a r = for all i since Xib contains a non-zero multiple of x r Xia r 
and no other term beginning with x r . Since a r ^ yet lies in n ker X\ , it follows 
that n r > n r+ i so p' = (ni, . . . , n r — 1, . . . , no) — > p. But then 6 — V(p' — > p)a r is a 
shorter element of V(p; 0). □ 

There will be no ambiguity if we now denote V(p' — > p) : y(p';0) — > V(p;0) 
by where r is the unique place in which p' and p differ. More generally, we may 
view it as an operator defined on any V^p'; 0) where p' is a non- increasing partition 
of some n' < n into d parts with the property that its rth part can be increased by 
1 without losing the property of being non-increasing. Now suppose that we have 
a sequence 

p (n) = (Qd) ^ Qd-1) = p (n-l) ^ > p „ _^ p , _^ p 

where each pW is a non-increasing partition of n — i. For each "morphism" pW — > 
p(*-!) there is a unique place r» in which p^ and p^ -1 ^ differ, so the sequence 
(fi,r2, . . . ,r n ) determines the sequence of morphisms and therefore an element 
V ri V r2 . . . V Tn 1 G F(p;0). Here necessarily r n = 1 so "P r „l = xi. The sequence 
is not arbitrary: in any "terminal segment" (rj, r^+i, . . . , r n ) the number of times 
any integer k appears amongst the r^i = j,...,n, can not exceed the number 
of times that k — 1 appears, since the partition p^ -1 ) would otherwise fail to be 
non-increasing. However, that is the only restriction. These generating sequences 
(r) = (ri,...,r n ) correspond to d-rowed Young diagrams: the value of r n -i is 
the row in which % + 1 is placed, and it is put to the immediate right of any other 
integers previously placed. Since r n = 1, we must put "1" in the first position of the 
first row. Then r n _i, whose value can be either 1 or 2, determines the placement 
of "2" . If it is 1 then "2" goes in the first row to the right of "1" , if it is 2 then 
"2" begins the second row, etc., generalizing the discussion of the previous section. 
The correspondence between generating sequences and <i-rowed Young diagrams is 
clearly a bijection. Recall that our coefficient ring is Z g;n = Z[g,g _1 , l/n^!]. 

Theorem 4.2. (i) Each F(p;0) is a simple 7i n module, no two are isomorphic, 
and 7i n ac ts on each as its full ring of Z q ^ n -linear endomorphisms. It has a canon- 
ical orthogonal basis indexed by the d-rowed Young diagrams associated with the 
partition p. (ii) 7i n is a direct sum of total matric algebras. (Hi) Every simple 
submodule of V n is isomorphic to exactly one of the V(p;0). If d > n then every 
simple H n module is isomorphic to one of these. 

Proof. Make the inductive assumption that the assertions hold for all smaller values 
of n. (i) As an S^-i-module, V(p;0) is, by the preceding, a sum of mutually non- 
isomorphic simple modules which must therefore be mutually orthogonal inside 
V(p; 0). None of these summands is an ^-module and H n -\ already acts on each 
as its full ring of linear endomorphisms. Suppose that the ranks of these submodules 
are mi, . . . , m s , so that of V(p; 0) is m := mi + • ■ ■ + m s . Then TL n operates on 
V(p; 0) as a subalgebra of an m x m matric algebra which already contains the direct 
sum, denote it D, of mi x mi, . . . , m s x m s total matric algebras and in which none 
of these is a submodule. Over a field it is easy to see that 7i n must then operate as 
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which permits one to assume that all the rrij = 1.) Hence it holds if we map Z 9j7l 
into any field and take as coefficients the subfield generated by the image, but this 
implies that it holds for Z q;Tl itself. It follows that V(p; 0) is a simple 7i n module. 
If any two were isomorphic, say V(pi; 0) and V{p2, 0), then they would already be 
isomorphic as Ti n -i modules. But for distinct non-increasing partitions p of n, the 
sets of p' — > p are distinct although generally not disjoint. It follows that V(pi; 0) 
and V(p2]0) can not be isomorphic as H n -i modules. The assertion about the 
canonical orthogonal basis is now evident from the remarks preceding the theorem, 
(ii), (iii) As in the case d = 2, for each i = 1, . . . , d — 1 it is the case that V(p) 
is the orthogonal direct sum of kerXi and the image of Yj. Therefore, V(p) is the 
orthogonal direct sum of V(p; 0) and images of the various Yj. If p = (ni, . . . , no) 
and q = (ni, . . . , n^-i — 1, rii + 1, . . . , no) are both non- increasing partitions of 
n into d parts differing only in places i — 1 and i then we write Yq = p. The 
case d = 2 shows that Yi|V(q; 0) — > V^(p; 0) is then an isomorphism. Therefore no 
simple modules can appear in the orthogonal complement of V (p; 0) inside V(p) 
except those which are images of simple modules inside the various V(q) for which 
there is a Yj with Yq = p. Every simple module must therefore come from some 
V(p;0). This shows moreover that V n is a direct sum of simple submodules; it is 
"semisimple" or "completely reducible" . To show that Ti n is a direct sum of total 
matric algebras it is therefore sufficient to show that for d > n its representation on 
V n is faithful, which is true in the classical case and therefore also true for generic 
q. Now the ranks of the simple V^(p; 0) modules do not depend on g, so for d = n 
we already know that 7i n has a homomorphic image with total rank equal to that 
of 7i n itself, namely, n\. Over a field we would be done. As our coefficient ring is 
a domain, it follows that the kernel contains only torsion elements of which there 
are none since H n is free. □ 

We have thus come to one of our main conclusions: The Hecke algebra 7i n 
"splits" over Z[g, g -1 , l/n^!], i.e., over that ring of coefficients, it becomes a di- 
rect sum of total matric algebras. This much could already have been obtained by 
repairing the omissions in [DJ] or [W], but the association to each non-increasing 
partition of n of a canonical simple module with an inner product and canonical 
orthogonal basis indexed by Young diagrams is not immediately deducible from ei- 
ther. Since our "canonical" orthogonal basis is indeed a basis, we have the following 
number-theoretic assertion. 

Proposition 4.3. (i) The norms of all canonical basis elements of the canonical 
7i n modules are units in Z[g, g _1 , l/n^!]; (ii) (The case q = 1) The norms of all 
canonical basis elements of the canonical S n modules are units in Z[l/n\]. □ 

5. The Donald-Flanigan conjecture. 

Consider H n = H n (q) for the moment as defined over Z q = Z[g, g _1 ] and 
replace g by 1 + 1. Then Z g C Z[[£]], so we can consider H n {l + t) as an algebra 
over the latter, and as such it is obviously a deformation of ZS n . 

Corollary 1.2. Setting q = 1 + t, the Hecke algebra H n (l + t) together with the 
multiplicatively closed subset S of Z[[t]] generated by \jn q i\ = l/n(i+t) 2 ' ^ s a global 
solution to the Donald-Flanigan problem for the symmetric group S n . 

Proof. Not only is S~ 1 7i n is separable, but we have seen that it is already a direct 
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an element of Z[[t]] which does not vanish after reduction modulo any prime, for 
no factor i q 2 = (1 — q 2l )/(l — q 2 ) can vanish. (If p\i then the constant term of i q 2\ 
vanishes, but never the entire expression, so it remains invertible as an element of 
¥ p ((t)) for every rational prime p.) It follows that S 7 considered as a subset of Z [[£]], 
contains no rational prime. □ 

6. Idempotents. 

Having completed our principal task, we briefly discuss primitive idempotents, 
mainly to show that even in the classical case the "canonical" idempotents gen- 
erated by our procedure differ from the standard Frobenius- Young idempotents 
constructed using Young symmetrizers. Since the quantized case will take us too 
far afield, we restrict attention to 7i[l/n\]S n . Suppose that the rank of V is now also 
precisely n. Then we now know that the foregoing group ring is just End V(p; 0), 
where p runs over the non-increasing partitions of n and the endomorphisms are 
with respect to the coefficient ring Z[l/n!]. Each V(p; 0) is free with a canonical 
orthogonal basis indexed by Young diagrams, and the norm of each basis element 
is a unit. If v G V(p; 0) is such a basis element, then the projection of an arbitrary 
u G F(p;0) is ((u,v)/(v,v))v, which is again in V(p; 0) since the denominator is a 
unit. Therefore, associated to each Young diagram there is a primitive idempotent 
of Z[l/n\]S n , namely, the projection on the corresponding basis vector. We call this 
the canonical idempotent associated to the Young diagram. 

Consider the simplest non-trivial case, n = 3, where we denote the basis vec- 
tors of V by xi,X2,xs. We have three simple modules, F((3); 0), V((l 3 ); 0), and 
V((2, 1); 0). The first two each have rank one and are spanned, respectively, by x\ 
(not the "symmetrized" element YlaeS n x (Ti x a2X a z-, which lies in V((l 3 )) and by 
the skew element Y^creS {—^-) <Jx ai x a2X a i- The module V((2, 1);0) has rank two. 
Writing x for x\ and y for X2, it has, as we have seen, the canonical basis 

v\ = yx 2 — -x(xy + yx), = x{xy — yx) 

corresponding to the Young diagrams which we may write, in obvious notation, as 
[[1, 2], [3]] and [[1, 3], [2]]. The classical Frobenius- Young idempotents corresponding 
to these are, respectively, f (1 - (13))(1 + (12)) = |(1 + (12) - (13) - (123)), 
and |(1 - (12))(1 + (13)) = J(l + (13) - (12) - (132)). Their sum is the central 
idempotent |(2 — (123) — (132)), which is the projection operator of ©^(pjO) 
on F((2,l);0). This depends only on the partition (2,1) of 3, so we may denote 
it e (2,i)- Then the projection on v\ is |(1 + (23))e( 2j i) and that on V2 is |(1 — 
(23))e(2,i), as one can immediately verify. These are the "canonical" primitive 
idempotents associated to [[12], 3] and [[13], 2] and are clearly not the same as the 
Frobenius- Young idempotents (although they necessarily have the same sum as the 
corresponding Frobenius- Young idempotents). 

Notice that once we know the central idempotents of Z[l/n!]<S n then the canon- 
ical idempotents can be computed inductively from the case of n — 1 (with S n -\ 
acting on the last n—1 variables) because of the way that V(p; 0) is constructed from 
the V(p'; 0) with p' — * p. This is illustrated here. The basis element v\ has come 
from the unique canonical basis element xx of V((2);0) and V2 from the unique 
basis element xy — yx of V((l, 1); 0). The projections on these are |(1 + (12)) and 
|(1 — (12)), respectively. These give rise to the projections on v\ and i>2 where (12) 
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The central idempotents can be computed using the independent Casimir opera- 
tors of degrees 2, . . . , n of Usl n . This is not difficult since we only need to know 
how they operate on the V(p; 0), which is given readily by a beautiful theorem of 
Harish-Chandra (cf. [K, p.308]). Details, particularly in the quantized case, are 
the subject for another paper. 

7. Afterword: Status of the Donald-Flanigan conjecture and applica- 
tions to group theory. 

The general Donald-Flanigan conjecture, even in its original form, has proven 
remarkably resilient. It has been characterized as a "modular form of Maschke's 
theorem." The statement is straightforward but seems to go deep into the structure 
of finite groups. It encodes certain assertions about the cohomology of groups which 
imply that for any finite group G and prime p dividing j^G one has H 1 (G, W p ) ^ 
0. This in turn implies a previously unknown "dual" to Cauchy's theorem: If 
p\i^G then there is an element g G G whose centralizer Co{g) contains a normal 
subgroup of index p, cf . [GG] . This has been verified by Fleischmann, Janiszczak 
and Lempken [FJL] who prove the stronger "weak non-Schur property": There 
exists in G an element g whose order is divisible by p and whose centralizer C = 
Ca{g) has the property that its commutator subgroup C does not contain the p— 
part of g. This proposition can be reduced to the case of simple G and they prove 
it using the most difficult result so far known in group theory - the classification of 
the finite simple groups - by showing that it is indeed true for all of them. There is 
some delicacy to the choice of hypothesis; the "strong non-Schur property" which 
asserts that the preceding g can be taken to be a p-element fails for three of the 
exceptional groups. It is an interesting and not too difficult exercise to prove 
the weak non-Schur property directly for the alternating and symmetric groups. 
The existence of a global solution may have even more cohomological and group- 
theoretic consequences. 

Various cases of the Donald-Flanigan conjecture are known, but so far, no 
other global equimodular solutions except the one in [ES]. Donald and Flanigan in 
their original 1974 paper [DF] settled only the case of abelian groups. There was 
no further progress until 1988, when the second author [Sps] proved the conjecture 
for the group algebra over ¥ p of groups with cyclic p-Sylow subgroups (a condition 
equivalent, by Higman's theorem, to the group algebra having finite representation 
type). The present authors [GSps] also settled the case of groups with abelian 
normal p-Sylow. The Donald-Flanigan conjecture has been verified for all groups 
of order less than 32 except for the "extra special" group of order 27. In [Sps2], the 
second author showed that for p- solvable groups with cyclic p-Sylow, the integral 
group ring and the p-modular semisimple deformation can be achieved by a single 
deformation with a "discrete" and a "continuous axis". Such a deformation has 
been called liftable. Michler [Mi] proved a local version of this result for blocks of 
cyclic defect group. In [ES], the conjecture is confirmed for all blocks with dihedral 
defect group, in [Sps3], the deformation of the dihedral 2-groups are shown to be 
liftable, and in [ESps] this result is extended to other dihedral groups. One might 
expect that the Hecke algebra of a finite Coxeter group is always a global solution to 
the Donald-Flanigan problem but this fails, e.g., for the dihedral group D n of order 
2n. In that case, however, there is a suitable deformation of the Hecke algebra which 
serves, suggesting that for finite Coxeter groups there is always a global solution 
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While there is thus considerable evidence for the truth of the Donald-Flanigan 
conjecture, it seems to lie deep and remains one of the most tantalizing open prob- 
lems in finite group theory. 
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